Social welfare and price of anarchy in preemptive priority queues
نویسندگان
چکیده
منابع مشابه
Optimal Policies for Multi-server Non-preemptive Priority Queues
We consider a multi-server non-preemptive queue with high and low priority customers, and a decision maker who decides when waiting customers may enter service. The goal is to minimize the mean waiting time for high-priority customers while keeping the queue stable. We use a linear programming approach to find and evaluate the performance of an asymptotically optimal policy in the setting of ex...
متن کاملPrice of Anarchy of Innovation Diffusion in Social Networks
There have been great efforts in studying the cascading behavior in social networks such as the innovation diffusion, etc. Game theoretically, in a social network where individuals choose from two strategies: A (the innovation) and B (the status quo) and get payoff from their neighbors for coordination, it has long been known that the Price of Anarchy (PoA) of this game is not 1, since the Nash...
متن کاملfaculty of psychology and social sciences group of anthropology master thesis in major of anthropology
چکیده پایان نامه (شامل خلاصه، اهداف، روش های اجرا و نتایج به دست آمده): کار جمع آوری گو یش های محلی در سال های اخیر شتاب امیدوار کننده ای به خود گرفته است. شاید از بارزترین اهداف جمع آوری گویش های مختلف، ثبت و ضبط آن، جلوگیری از نابودی و مهمتر از همه حل مشکلات دستوری زبان رسمی باشد. دقت در فرآیند های زبانی گویش های محلی نوع ارتباط مردم نواحی مختلف با پیرامون نشان را به ما نشان خواهد داد. از س...
The Price of Anarchy
Interstate 5 stretches through California’s San Joaquin valley, straight and flat as far as the eye can see, giving drivers a unique opportunity to observe game theory in action. With only two lanes in each direction, most cars stay in the left lane, zipping past the slow moving trucks, which keep to the right. Every so often, an impatient truck driver lumbers into the left lane, blockading the...
متن کاملPrice of Anarchy⋆
Internet users, auction bidders, and stock buyers are examples of agents who are selfishly trying to maximize their own benefit without necessarily caring the global objective of the underlying game such as the overall load on the network or the overall satisfaction of agents. How does these two points of view (agents vs. global) correlate? How much does the society suffer by the lack of coordi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research Letters
سال: 2020
ISSN: 0167-6377
DOI: 10.1016/j.orl.2020.05.015